مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجار...

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

وقتی هدف از آزمایش برآورد در مدل های خطی تعمیم یافته است، ‏طرح های استاندارد برای مدل های خطی معمولی مناسب نیستند. در بسیاری از آزمایش ها، متغیر پاسخ دارای توزیع غیر نرمال و عضو خانواده نمایی است. از طرفی در برخی شرایط، ممکن است پاسخ ها نیز وابسته و از چندین متغیر توضیحی تأثیرپذیر باشند. برای انجام آزمایشی با چنین شرایط برای متغیر پاسخ، آزمایش مناسب آنها را باید طراحی کرد که وابسته بودن پاسخ ها...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

امروزه مسأله تخصیص به عنوان یکی از موضوعات رایج در شاخه برنامه ریزی خطی و تئوری جریان شبکه ها، مورد مطالعه محققان زیادی قرار گرفته است. این مسأله در زمره خانواده مسائل np-hard قرار دارد که عموماً توسط روش مجارستانی حل می شود. در این پژوهش دو حوزه علمی مجزای الکترونیک و تحقیق در عملیات به هم ربط داده شده است تا با استفاده از توانایی های متعدد مدارات و قوانین اثبات شده الکترونیک، الگوریتم های جدی...

فرض کنید e یک خم بیضوی روی میدان f_q و e[n مجموعه نقاطی از خم e باشد که مرتبه ی آنها n را می شمارد. همنچنین فرض کنید p یکی از نقاط مجموعه ی e[n و q نقطه ای از زیرگروه تولید شده توسط p باشد. مساله ی لگاریتم گسسته روی e[n یعنی محاسبه ی k از رابطه ی q=kp. در این رساله با استفاده از ژاکوبین تعمیم یافته ی خم e، مساله ی لگاریتم گسسته روی e[n، در حالتی که n | q-1، به یک مساله ی لگاریتم گسسته روی f_q*...